package q119_getRow;

import java.util.ArrayList;
import java.util.List;

public class Solution_1 {
    public static void main(String[] args) {
        Solution_1 s = new Solution_1();
        List<Integer> res = s.getRow(1);
    }
    public List<Integer> getRow(int rowIndex) {

        List<Integer> path = new ArrayList<>();
        if (rowIndex == 0) {
            path.add(1);
            return path;
        }
        List<Integer> pre = new ArrayList<>(path);

        for (int i = 1; i < rowIndex + 1; i++) {
            path.add(1);
            for (int j = 1; j < pre.size(); j++) {
                path.add(pre.get(j) + pre.get(j - 1));
            }
            path.add(1);
            pre = new ArrayList<>(path);
            path.clear();
        }
        System.out.println(pre);
        return pre;
    }
}
